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(54) PICTURE COMPRESSION/EXPANSION DEVICE 

(57) Abstract: 

PURPOSE: To realize the compression/expansion device for 
a picture in which plural algorithms are selected depending 
on application and operated at a high speed. 
CONSTITUTION: A host CPU 1-1 controlling the entire 
device generates or decodes control information for 
compression or expansion processing, selects a proper 
program from a program for plural picture processing 
units stored on a hard disk 1-4 and transfers the program 
to a coding and decoding device 1-3. The coding and 
decoding device 1-3 down-loads the program and runs the 
program. Then the host CPU 1-1 extracts a picture or 
compressed data from the hard disk 1-4 and transfers it to 
a coding decoding device 1-3 sequentially. The coding 

decoding device 1-3 processes data sent according to the preceding program. Then the host CPU 
1-1 extract sequentially the data processed by the coding decoding device 1-3 and outputs it to 
the hard disk 1-4. 
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* NOTICES * 

Japan Patent Office is not responsible for any 
damages caused by the use of this translation. 

1 .This document has been translated by computer. So the translation may not reflect the original 
precisely. 

2 **** shows the word which can not be translated. 
3. In the drawings, any words are not translated. 



CLAIMS 



[Claim(s)] 

[Claim 1] The control means which processes creation/interpretation of the control information added to 
control of the whole picture compression elongation equipment and the position in the compressed data 
based on this, A storage means to memorize temporarily the data which said control means uses, and an 
image-processing means to perform the image processing which is needed compression elongation and 
before and after that, A secondary memory means to keep the control program of processed data or said 
image-processing means, It has the 1st data-exchange means for said control means and said image- 
processing means to perform the data exchange and the 2nd data -exchange means. After reading said 
control program from said secondary memory means and downloading for said image -processing means 
through said 1st data-exchange means, Picture compression elongation equipment characterized by 
performing compression elongation processing and the order processing in said image-processing means 
while exchanging compressed data for asynchronous for image data with the 2nd data -exchange means 
with the 1st data-exchange means according to a demand of said image-processing means. 
[Claim 2] Picture compression elongation equipment according to claim 1 characterized by processing 
creation/interpretation of said control information by said control means, and making color transform 
processing, infanticide processing, compression processing or elongation processing, interpolation 
processing, and color transform processing carry out to said image -processing means. 
[Claim 3] a control program suitable based on said two or more control programs stored in said 
secondary memory means to said control information after processing creation/interpretation of said 
control information - choosing — said image -processing means -- downloading - compression 
elongation processing and the order place Michiyuki ******__ the picture compression elongation 
equipment according to claim 1 characterized by things. 

[Claim 4] Picture compression elongation equipment according to claim 1 which has the big storage 
means of capacity in said 1st data-exchange means, and is further characterized [ a storage means 
smaller than said 1st data-exchange means ] for **** by things at said 2nd data -exchange means. 
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DETAILED DESCRIPTION 



[Detailed Description of the Invention] 
[0001] 

[Industrial Application] This invention relates to the compression elongation equipment of a picture 

signal. 

[0002] 

[Description of the Prior Art] Since two or more algorithms exist in picture compression elongation 
processing and it generally has the advantage and demerit, it is used based on image quality / 
compressibility / output media, choosing a suitable thing (for example, an interface, Dec.1991, P129 - 
23 1 reference). For example, when it is more desirable to encode with the algorithm which can perform 
grasp of the whole image in an instant in retrieval of image data and it outputs image data to a printer 
etc., to encode with the algorithm which can be processed by little memory is desired. Or even if 
irreversible, an algorithm which realizes high-pressure shrinking percentage may be desired, and 
reversibility may be desired also with low voltage shrinking percentage. Thus, since the algorithms 
needed according to a situation differ, as for picture compression elongation equipment, it is desirable to 
mount two or more algorithms. Moreover, since a color picture is treated, rapidity is needed for 
processing the huge amount of data. 

[0003] If the above demand is realized by the general -purpose processor, it can respond to two or more 
algorithms, but since there is much amount of data to treat, compression elongation processing takes 
time amount very much (for example, Nikkei EREKUROTONIKUSU, 1991.6.24, P149 - 158 reference). 

[0004] On the other hand, high-speed processing becomes possible by using LSI only for compression 
elongation (for example, image information, 1991.6, P35 -41 reference). 

[0005] Drawing 8 shows the example of an outline configuration of the conventional coding / decode 
equipment which used Dedication LSI. This coding / decode equipment is equipped with only for [ LSI / 
3-1 ] coding / decode, the memory 3-2 for the data exchanges, 3-3, the memory 3 -4 for tables, and a bus 
interface 3-5. 

[0006] Into dedication LSI 3-1, coding and decoder- circuit 3-1 a of a Huffman-coding method, DCT 
(discrete cosine transform) conversion circuit 3 -lb, quantization circuit 3-1 c, a three to 1 d quantization 
table, bus interface 3-le, three to 1 f, etc. are prepared, and coding / decode method used according to a 
demand of a user is switched. However, it is only mounting the circuit corresponding to a part of 
algorithm (their being a Huffman -coding method and a DCT method at the example of drawing 8 ) 
existing [ two or more ] only for [ LSI ] the above. Moreover, since the circumference components of 
memory 3-2, 3-3, and 3-4 grade other than dedication LSI 3-1 are needed when using some kinds of 
dedication LSI, the problem on mounting of area, power consumption, etc. arises. 
[0007] 

[Problem(s) to be Solved by the Invention] Then, this invention changes two or more algorithms 
according to an application, and aims at realizing economically the compression elongation equipment 
of the image which moreover operates at high speed. 
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[0008] , ntrn i mMns W hich processes creation/interpretation of the 

\mJs for Solving the Problem] The ^^^^pn»sion elongation equipment and the 
control information added to control of ^™^^Vpicture compression elongation equipment 
position in the compressed data based on *»^^™ mem0 rize temporanly the data winch said 
of this invention may attain said P^ ose ;^°^ ^fonn the image processing which is needed 
control means uses, and an image -proce si 8« top means tQ keep the cont ! 

compression elongation and before and after thai A ^secon ry ^ ^ ^ data -exchange means for said 
program of processed data or said ^^"^ the data exchange and the 2nd data - 
con^ol means and said imaj^^^ 

exchange means. After reading sa,d conftol program tr am means , It 1S characterized 

downloading for said image-processing means J^^^ processing in said image -processing 
by performing compression £ ^g/data Wiethe 2nd data -exchange means 

=^ 
[Son]^^ 

ontrol information for compression -emory means, and transmits it o 

more programs for image processing systems saved i tor m image - processing means downloads 

Sge^Tcessing means to perform codmg «^t^ *"» memory means etc., 

sk; ^zszzzszg s= * . — mem ory — e , 

&e] Hereafter, based on an example, the description of this invention is explained concretely, 
referring to a drawing. f . nicture compression elongation equipment for 

001 1] Drawing 1 shows ^^^^^^IJpm^ Control of the whole picture 
c a rryingl>uTthiiTnvention. This picture compres on e o for g ^ 

compression elongation equipment The host GPU wh ^ co ^ tQ com d da ta 

creation/interpretation of the control : ^e compression elongation, and the image 

based on this (central processing unit) The memory 12 me V ^ ^ ^ { 
processing which are a storage means to J A picture compression elongation 

means use Coding / decode equipment 1-3 ^^^^ inter face 1 -5 which is an I/O means 
equipment It connects with 'f^™**^™^ secondary memory means to keep image 

processing and an image processing ^«^^5^^! fWip0 se memory 2-1 which is one of the 
which is the image-processing ^^^^^^^d host CPUs 1-1 and sa,d ,mage 
data-exchange means which performs the data ex cnange Dei - the data exchanges, such as 

n oceTsing systems 2-4, and is the 1st data-exchange means for P^m f ^ data . exch ange 
[maae dafa and a program for said image processing system^ Srmi y y ^ ^ ^ ^ 
means, exchange of compressed data It consist of the sign « 2-4, a DCTumt 2- 
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processmgsysten^^ 

Then, it is already started from a P^f^^Ast CPU 1-1 takes out an image or compressed data 
for program data downloads and runs it Next, _me mmw sequen tial coding / decode equipment 

from a hard disk 1 -4 or a network ^^J^^^Ji -3 processes the data sent 
1.3. The image processing system 2-4 on coding / decoo ^ p ^ ^ ^ ^ ^ image 

according to the previous program. And the host network interface u5 

processing system 2-4 one by one, ^.^^VJ^Tcd using the DCT conversion which is 
[001 5] The process in which compression pro* ssmg is ^Perto » rf ^ 3 

one of the orthogonal transformation is ^^^?f^^ in the flow chartOTr^in^, 
drawing 4 , and code data stmctural drawing of djawmg> m ^ general-purpose 
iR^of a continuous line shows P^^^^^^ processing system 2-4 which is 
processor, and the frame **^**£%d^^ chart of drawing 6 mentioned later. In 

performed is called for in advance, or a deft uh tab e ROM 2-6 by power- 

[0016] First, an image processing system 2-4 load, J****^ / t * m 2 ^ moves control to a 
source ON (SI 1), as shown in ^^^^S^Z 2-1 waits to send the program of 
bootstrap, after loading a bootstrap. An image Passing sy tiaUzi the inside of cod ing / 

compression or elongation processing from Jto no» t U?U l , 

decode equipment 1 -3 control code 5-1 and 5-3a which show the 

r00171 On the other hand, the host ufu i i win _ ; n f nrTTia tion 5 -2 and 5-3b based on this 

nitiation shown in d i awing5 , ^*f™*^^ directions of the 

information, if a parameter required for ^J^^SJSS and pretreatment as shown in dmwing4 
existence of the compression ^^^^^^1^ compressed data 5-3c was 
(S21) In this example, the code data has the structure rwi ^ } 

arranged after header 5-3b. For examp^ ^j^^^Zx differs, respectively, data 2, 
corresponding to three color ™P^. fi ^^^ i ^ ee color components. For example, data 
and data 3 follow when the color picUire is ^decomposed mto three co p ^ ^ . ^ ^ 

1 show the code data in a specific color space a* consist o start d ^ ^ ^ ^ body 

the code data of a specific ^coloi ^^f^SSTiS program of the image processing 
of a specific color space. The host CPU 1-1 choose an v ^ ^ x _ 4 based Qn a 

STn^t^ 

Ely 2 -1 to the § interL, and runs the P^^™^ ^ table to compression to the 
[0019] The host CPU 1 -1 transmits a complement ch ^ ^ | ™ ^ image -processing system 2-4 
general-purpose memory 2-1 of coding / decode qmpme^ 3 g^J^mveSion, subsampling, etc. 
ftores the data in the two to '^^^^^^^^ processing system 2-4 
need to be pretreated at this time, the host CPU j -1 wiU be nottfed 0 a 0 P^ ^ ^ 

Next, the host CPU 1 -1 reads a part of image data from a hard disk 

and transmits it to the general-purpose memory 2- K^oj. pretr eated (color 

[0020] To the sent image data, if an ^l^'J^yto using the work -piece 
conversion, subsampling), it carries out the ^ P s ^° ^ 2 . 4 carries out pixel tram 

memory 2-5 (S27-S30). Furthermore whil e ^CT^ 2 _ 3 in order of a block (S3 1). In 

conversion of the data at the block of 8x8^ it transm ts ^to m processing 



Z-^t WiiLca uuui^^^" v - 

quantized multiplier (S3 5). (S34) 
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[0021] The host CPU 1 -1 reads the compressed data on the sign memory 2-2, if it is required, it adds it 
with a gestalt as shows the header information searched for previously to drawing 5 , and it is outputted 
to a hard disk 1-4 or a network interface 1-5 (S3 6). 

[0022] The above and processing from a data input to data output are repeated until image data is 
completed (S3 7). 

[0023] The above processing can perform compression processing of image data. 

[0024] Next, the elongation processing which elongates the image data compressed by above-mentioned 

processing is explained with reference to the flow chart of drawing 6 . 

[0025] The host CPU 1 -1 will interpret the control code 5 -1 and header information 5-2 which are 
shown in drawing 5 based on this information, if a parameter required for elongation processing is 
received with directions of the existence of elongation processing and after treatment which used DCT 
conversion (S41). And the correspondence program of the image processing system 2 -4 required for 
processing is chosen and read from two or more programs stored in the hard disk 1 -4 based on this 
information. And it transmits to the general-purpose memory 2- 1 on coding / decode equipment 1 -3 
(S42). 

[0026] The waiting image processing system 2-4 loads the program transmitted to the general -purpose 
memory 2-1 to the interior, and runs the program for elongation (S43). 

[0027] The host CPU 1-1 transmits a complement child-ized table Huffman table to elongation to the 
general-purpose memory 2-1 of coding / decode equipment 1 -3 (S44). An image processing system 2-4 
stores the data in the two to image processing system 4 interior. 

[0028] Next, after the host CPU 1-1 reads a part of code data from a hard disk 1-4 or a network interface 
1-5 and extracts header information etc. (S45), it is transmitted to the general -purpose memory 2-1 
(S46). 

[0029] An image processing system 2-4 reproduces the Huffman decode (S47) of compressed data 5-3c, 
reverse quantization (S48), and reverse DCT conversion (S49) to image data per block, and it writes 
them out to the general-purpose memory 2-1, returning the data of the order of a block in order of the 
data of normal (S50). 

[0030] When pretreatment of color conversion, subsampling, etc. is performed in the case of 
compression processing, interpolation and color conversion are performed corresponding to this (S51 - 
S54). 

[003 1] The host CPU 1 -1 transmits image data to memory (S55), and outputs it to a hard disk 1 -4 or a 
network interface 1 -5 (S56). 

[0032] The above and processing from a data input to data output are repeated until compressed data is 
completed (S57). 

[0033] The above processing can perform elongation processing of code data. 

[0034] In above-mentioned explanation, although the quantization table Huffman table is called for in 
advance, or assumes that a default table is used and is carrying out, it is transforming the compression 
processing flow which explained by drawing 4 , and can create the optimal Huffman table easily. 
Hereafter, the procedure which creates this optimal Huffman table is explained with reference to the 
flow chart of drawing 7 . 

[0035] After performing quantization processing (S33) of the compression processing flow shown in 
drawing 4 , the host CPU 1 -1 takes out quantization data by the processing screen through the general- 
purposelnemory 2-1 (S61). The frequency of occurrence of each quantization data is then counted 
(S62). The host CPU 1-1 generates the Huffman table so that a short sign may be assigned to 
quantization data with the high frequency of occurrence based on the frequency of occurrence (S63), and 
it transmits to an image processing system 2-4 through the general -purpose memory 2-1 (S64). The host 
CPU 1-1 transmits the taken-out quantization data to the general -purpose memory 2-1 again (S65). And 
an image processing system 2-4 can perform compression processing using the optimal Huffman table 
by performing Huffman coding processing based on the Huffman table sent previously. 
[0036] 

[Effect of the Invention] As stated above, two or more control programs of an image processing system 
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are saved in the hard disk, and compression elongation processing with two or more algorithms is 
attained by [ which realize the specified algorithm ] making control program selection, loading it to an 
image processing system and performing it. In order for not the host CPU but the image processing 
system only for image processings to perform compression elongation processing and processing 
[ before and after ] at this time, it becomes possible to perform the whole processing at a high speed. 
[0037] Moreover, since the intermediate result of processing, for example, the result after quantization, 
can be easily taken out to a host CPU side and creation of the optimal Huffman table can carry out 
easily, compressibility is efficiently controllable. 



[Translation done.] 
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DESCRIPTION OF DRAWINGS 



[Brief Description of the Drawings] 

[Drawing 1] It is the block diagram showing the outline configuration of the picture compression 
elongation equipment with which this invention is applied. 

Prawing 2] It is the block diagram showing the outline of the internal configuration of coding / decode 
equipment of the picture compression elongation equipment shown in drawing 1 . 
Prawing 3] It is the flow chart which shows the example of starting of an image-processing means. 
Prawing 4] It is the flow chart which shows the compression processing when using picture 
compression elongation equipment. 

Prawing 5] It is the explanatory view showing the example of code data structure. 

Prawing 6] It is the flow chart which shows the elongation processing when using picture compression 

elongation equipment. 

[Drawing 7] It is the flow chart which shows the example of the Huffman table creation procedure. 
[Drawing^] It is the block diagram showing the example of an outline configuration of the conventional 
coding / decode equipment using Dedication LSI. 
[Description of Notations] 

1-1 Host CPU, 1-2 Memory, 1 -3 Coding / Decode Equipment, 1-4 hard disk, 1-5 Network interface, 3-1 
Only for [ LSI ] coding / decode, 3 -2, 3-3 Memory for the data exchanges, 3 -4 The memory for tables, 
3-5 I/O bus interface, 2-1 General -purpose memory, 2-2 Sign memory, 2-3 A DCT unit, 2-4 An image 
processing system, 2-5 Work-piece memory, 2-6 Program ROM, 5-1, 5-3a A control code, 5 -2, 5-3b 
Header information, 5-3 Compressed data 



[Translation done.] 
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[Drawing 7] 
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